On multivariate Newton-like inequalities

نویسنده

  • Leonid Gurvits
چکیده

We study multivariate entire functions and polynomials with non-negative coefficients. A class of Strongly Log-Concave entire functions, generalizingMinkowski volume polynomials, is introduced: an entire function f in m variables is called Strongly Log-Concave if the function (∂x1) c1 ...(∂xm) mf is either zero or log((∂x1) c1 ...(∂xm) mf) is concave on R + . We start with yet another point of view (of propagation) on the standard univarite (or homogeneous bivariate) Newton Inequalities. We prove analogues of the Newton Inequalities in the multivariate Strongly Log-Concave case. One of the corollaries of our new Newton-like inequalities is the fact that the support supp(f) of a Strongly Log-Concave entire function f is discretely convex (D-convex in our notation). The proofs are based on a natural convex relaxation of the derivatives Derf (r1, ..., rm) of f at zero and on the lower bounds on Derf (r1, ..., rm), which generalize the Van Der Waerden-Falikman-Egorychev inequality for the permanent of doublystochastic matrices. A few open questions are posed in the final section. ∗ [email protected]. Los Alamos National Laboratory, Los Alamos, NM. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Newton–like Inequalities

The notion of Newton–like inequalities is extended and an inductive approach is utilized to show that the generalized Newton–like inequalities hold on elementary symmetric functions with self–conjugate variables in the right half–plane.

متن کامل

On Newton(like) inequalities for multivariate homogeneous polynomials

Let p(x1, ..., xm) = ∑ r1+···+rm=n ar1,...,rm ∏ 1≤i≤m x ri i be a homogeneous polynomial of degree n in m variables. We call such polynomial H-Stable if p(z1, ..., zm) 6= 0 provided that the real parts Re(zi) > 0 : 1 ≤ i ≤ m. It can be assumed WLOG that the coefficients ar1,...,rm := aR ≥ 0. This notion from Control Theory is closely related to the notion of Hyperbolicity intensively used in th...

متن کامل

Ela a Note on Newton and Newton–like Inequalities for M–matrices and for Drazin Inverses of M–matrices∗

In a recent paper Holtz showed that M–matrices satisfy Newton’s inequalities and so do the inverses of nonsingular M–matrices. Since nonsingular M–matrices and their inverses display various types of monotonic behavior, monotonicity properties adapted for Newton’s inequalities are examined for nonsingular M–matrices and their inverses. In the second part of the paper the problem of whether Draz...

متن کامل

On the Vector Variational-like Inequalities with Relaxed η-α Pseudomonotone Mappings

In this paper we introduce some new conditions of the solu- tions existence for variational-like inequalities with relaxed &eta-&alpha pseu- domonotone mappings in Banach spaces. The advantage of these new conditions is that they are easier to be veried than those that appear in some of the previous corresponding articles.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008